【算法之美-经典问题】九宫格问题

本文探讨了九宫格(幻方)这一经典数学游戏,详细解释了从3X3扩展到更大规模幻方的问题,并给出了求解策略。根据用户输入的奇数,可以生成相应大小的幻方矩阵。解答部分将阐述如何根据口诀填充幻方并展示测试结果。
摘要由CSDN通过智能技术生成

【算法之美-经典问题】九宫格问题

题目

九宫格是一种古老的数学游戏,它要求在3X3的矩阵中,填入1-9这9个数字,并且横向、纵向、斜向上的3个数字之和皆相等。类似问题在数学上被称为幻方。现将九宫格推广到5X5,7X7等幻方问题。根据求解口诀““一居上行正中央,依次斜填切莫忘;上出框时向下放,右出框时向左放;排重便在下格填,右上排重一个样”。所谓一居上行正中央说的是1在第一行的正中,依次 斜填切莫忘说的是一直向右上方填, 上出框时往下填是斜填到方框上面去了,就放在这竖行的最下边, 右出框时左边放是说斜填到右框外面,就在横行左边放, 排重便在下格填是斜填上面有数字了,就在自己的下面放, 右上排重一个样就是右上格上面没有格子了,就和排重一样,放在自己的下面。

根据一个用户输入的奇数,作为幻方矩阵的大小输出一个对应的矩阵。

解答

#include <iostream>
#include <memory>
#include <iomanip>
using namespace std;

int main(){
    int<
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值